Europaisches Patentamt 

European Patent Office ® Publication number: 

Off ic europeen des brevets 

EUROPEAN PATENT APPLICATION 

© mt.ci.':G06F 9/38 



Appl. No. 10/697,257 
Doc. Ref.:.AN6 



O 155 211 

A2 



@ Application number: 85400342.3 
(§) Date of filing : 25.02.85 



Priority: 24.02.84 JP 34057/84 
24.02.84 JP 34056/84 



© Date of publication of application : 1 8.09.85 
Bulletin 85/38 



Designated Contracting States: DE FR GB 



@ Applicant: FUJrTSU LIMITED, 1 015, Kamlkodanaka 
Nakahara-ku, Kawasaki-shi Kanagawa 211 (JP) 



@ Inventor: Kitamura,Toshiakl, 2-24-62-2-1008, 
Tamagawa, Ota-ku Tokyo 146 (JP) 
Inventor: Oinaga, YujI, 4-28-15, Kamluma, Setagaya-ku 
Tokyo 1 54 (JP) 

Inventor: Onishi, Katsuml, 2-137, Shimoshingashi, 
Kawagoe-shi Saitama 356 (JP) 



@ Representative: Descourtieux, Philippe et al, CABINET 
BEAU de LOMEN1E 55 rue d'Amsterdam, F-75008 Paris 
(FR) 



@ System for by-pass control in pipeline operation of computer. 

A system for computer pipeline operation, in which a 
plurality of instructions are executed in parallel by com- 
mencing, before the termination of execution of the preced- 
ing instruction, the execution of the present instruction, in- 
cludes a conflict detection unit (3), a data establishment in- 
dication unit (41, 42), and a source data by-pass unit (62, 64, 
66 67) The source data by-pass unit by-passes a source data 
to the processing stage which requires this source data im- 
mediately after conflict is detected between the result data of 

£M the preceding instruction and the source data of the present 
instruction and the establishment of the source data of the 

™ present instruction is detected. 
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SYSTEM FOR BY-PASS CONTROL IN PIPELINE 
OPERATION OF COMPUTER 



BACKGROUND OF THE INVENTION 
1 Field of the Invention 

The present invention relates to a system for 
by-pass control during pipeline operation of a computer. 
2. Description of the Related Arts 

During a pipeline operation of a computer, a 
register conflict oan occur when a register in which a 
change of data is under execution through a preceding 
instruction is referred to by a present instruction. 
When such a register conflict occurs, reference to this 
register by the present instruction can be earned out 
only after completion of the execution of the preceding 
instruction for a change of data. 

Usually the flow of instructions in the 
pipeline operation consists of the decoding stage D for 
decoding the instruction, the calculate address stage A 
for calculating the operand address, the transform 
address stage T for transforming an operand address into 
an actual address, the read from buffer stage B for 
reading an operand from the buffer memory controlled by 
the storage control portion, the execute stage E for 
executing the calculation, and the write result stage W 
for checking the result of the calculation and writing 

the result. 

SUMMARY OF THE INVENTION 

It is the object of the present invention to 
realize an improved pipeline operation of a computer in 
which a delay in operation due to a register conflict 
during the flow of the pipeline operation is reduced, 
and to increase the speed of control of the execution of 
the instructions in the pipeline operation. 

According to the fundamental aspect of the present 
invention, there is provided a system for by-pass 
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control during the pipeline operation of a computer, 
using a plurality of processing stages, in which an 
instruction is executed in a plurality of periods, and a 
plurality of instructions are executed in parallel by 
5 commencing, before the termination of execution of the 
preceding instruction, the execution of the present 
instruction. The system includes a conflict detection 
unit for detecting the conflict between the result data 
of the preceding instruction and the source data of the 
10 present instruction, a data establishment indication 

unit for indicating the establishment of the result data 
of the preceding instruction prior to the usual result 
writing period, and a source data by-pass unit for by- 
passing the source data to the processing stage which 
15 requires this source data immediately after conflict is 
detected between the result data of the preceding 
instruction and the source data of the present in- 
struction and the establishment of the source data of 
the present instruction is detected. 
20 BRIEF DESCRIPTION OF THE DRAWINGS 

In the drawings, Fig. 1 illustrates examples of the 
P r ior art pipeline flow; 

Fig. 2 is a schematic block diagram of the system 
for by-pass control during pipeline operation of a 
25 computer according to an embodiment of the present 
invention ; 

Fig. 3 illustrates the pipeline flow for explaining 
the operation of the system shown in Fig. 2; 

Fig. 4 illustrates another embodiment of the 
30 present invention; 

Fig. 5 illustrates the pipeline flow for the 
operation of the system shown in Fig. 4; 

Fig. 6 illustrates the prior art pipeline flow for 
explaining the difference between that flow and the 
35 pipeline flow shown in Fig. 5; and 

Fig. 7 illustrates a further embodiment of the 
present invention. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
The system for by-pass control during the pipeline 
operation of a computer according to an embodiment of 
the present invention is shown in Fig. 2. The system of 
Fig. 2 comprises an instruction register 1, a register 
file 2, a coincidence circuit 3, a decoding portion 41, 
a by-pass valid flag register 42, register writing 
address holding registers 51, 52, 53, 54, and 55, and a 
writing operation portion 56. The system of Fig. 2 also 
comprises a base register 61, an operand address holding 
register 62, an index register 63, an operand address 
holding register 64, a displacement register 65, se- 
lectors 66 and 67, an adder/ subtracter 68 for calcu- 
lating addresses, an instruction portion 71 for instruc- 
ting data reading from a memory 1 , an instruction portion 
7 2 for instructing an execution of calculation, and an 
instruction portion 73 for instructing the writing of 
the result of the calculation. 

According to the system of the present invention, 
an instruction fetched from the main storage is regis- 
tered in the instruction register 1. This instruction 
consists of, for example, an operation code OP, a first 
operand OPRl , and a second operand OPR2 . Where the 
instruction is a load type instruction, the first 
operand OPRl is an operand to be written, and the second 
operand OPR2 is an operand for referral. In the example 
of a stored instruction shown in the instruction register 
1 of Fig- 2, the second operand OPR2 comprises an index 
register number X2 , a base register number B2 , and a 

displacement D2 . 

The register file 2 is a storage circuit consisting 
of a general use register, a floating point register, 
and the like. The output of the register file 2 is sup- 
plied to the base register 61 and the index register 63. 
5 The selector 6 6 receives the outputs of the base 

reaister 61 and the operand address holding register 62 
as' inputs to be selected and the output of coincidence 
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circuit 3 as a control input, and the selector 67 
receives the outputs of the index register 63 and the 
operand address holding register 64 as inputs to be 
selected and the output of coincidence circuit 3 as a 
control input. 

The adder/subtracter 68 receives the data from the 
selectors 66 and 67, and the displacement register 65, 
and carries out addition or subtraction on the basis of 
the received data to obtain an operand address. 

The operand address calculated by the adder/ sub- 
tracter 68 is supplied to the registers 62 and 64 for 
holding the operand address. 

In the prior art, the registers for holding operand 
addresses, such as the registers 62 and 64 in Fig. 2, 
are provided for temporarily holding and updating an 
operand address in order to facilitate the treating of 
an operand address having a variable length in the main 
storage. In the system of Fig. 2 according to the 
present invention, these registers are utilized for 
holding by-pass data. 

The coincidence circuit 3 detects the identif icatioi 
between a register which stores the result of the 
execution of the preceding instruction and a register to 
be used for calculating the operand address of the 
present instruction. The selections in the selectors 66 
and 67 are controlled by the outputs of the coincidence 
circuit 3 . 

The decoding portion 41 is for analyzing the 
operation code of an instruction. The decoding portion 
41 decides whether or not the preceding instruction is 
an instruction which can realize the execution of the 
calculation of the register writing data, on the basis 
of the output of the adder/ subtracter 68 for calculating 
addresses. The valid flag register 42 is set or reset 
on the basis of this decision. 

For example, when the instruction can obtain the 
result of the execution of the instruction at a re la- 
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tively early cycle of the execution of the instruction, 
such as a load-address (LA) instruction, the valid flag 
is set in the valid flag register 42. When the valid 
flag is set, the by-pass control enable signal is' 
supplied from the decoding portion 41 to the coincidence 
circuit 3. 

The register writing addresses are stored as 
follows: Al for stage A in register 51; Tl for stage T 
in register 52; Bl for stage B in register 53; El for 
stage E in register 54; and Wl for stage W in register 

55 ' The coincidence circuit 3 consists of a base 
coincidence circuit 31 and an index coincidence circuit 
32 The base coincidence circuit 31 detects the coin- 
cidence between the register writing address Al of the 
preceding instruction, such as that of the load-address 
instruction and the base modification register address, 
shown as the 13 portion of the present instruction 
When coincidence is detected, the data of the regxster 
62 (not the data read from the register fxle 2) , is 
supplied to the input port EAl of the adder/ subtracter 
6 8 to carry out the by-pass operation. 

The index coincidence circuit 32 detects the 
coincidence between the register writing address Al of 
the preceding instruction and the index modification 
register address, shown as the 12 portion of the present 
instruction. When coincidence is detected, the data of 
the register 64, (not the data read from the register 
file 2) , is supplied to the input port EA2 of the 
adder/subtracter 68 to carry out the by- P ass operation. 

Thus, in the system of Fig. 2, a pipeline flow 
having a minimum delay, as shown in Fig. 3, (B) , xs 
realized. The time required for the operation shown in 
Fig. 3, (B) is reduced by 5 cycles less than that shown 
5 in Fig. 1, (B) , and by 4 cycles less than that shown in 

Fig. 1, (C) . . 

Even if the register writing address Al coincides 
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with the base or the index, the by-pass operation is not 
carried put when the valid flag is reset in the valid 
flag register 42, and the operation is carried out with 
the usual waiting time. 
5 Although in the above description the load-address 

(LA) instruction is adopted as an instruction which can 
instruct the calculation of the register writing data on 
the basis of the output of the adder/ subtracter 68 for 
calculating addresses, other instructions can be adopted 
10 provided that the adopted instruction can obtain the 
result of the execution of the instruction at an early 
cycle of the execution of the instruction. 

The system for by-pass control in the pipeline 
operation of a computer according to another embodiment 
15 of the present invention is shown in Fig. 4. The system 
of Fig. 4 comprises an instruction register 1, a register 
file 2, a coincidence circuit 3, a decoding portion 41, 
by-pass valid flag registers 421, 422, 423, 424, and 
425, and register writing address holding registers 51, 
20 52, 53, 54, and 55. 

The system of Fig. 4 also comprises a base register 
61, an index register 63, selectors 661, 662, 671, and 
672, a displacement register 65, and an adder/ subtracter 
68 for calculating addresses. The system of Fig. 4 
25 further comprises by-pass registers 811, 812, 813, and 
814 corresponding to the stages of the operation, 
selectors 821, 822, 823, and 824, a result of calcu- 
lation storing portion 741, a calculation executing 
portion 742, and a data reading from memory portion 743. 
30 The adder/ subtracter 68 for calculating addresses 

carries out addition or subtraction on the basis of the 
data from the base register 61, the index register 63, 
the displacement register 65, and the by-pass registers 
.811, 812, 813, and 814 for holding an operand address, 
35 and calculating an operand address. The operand address 
calculated by the adder/ subtracter 68 is used for a 
memory address and is supplied successively to the 
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bv-pass registers 811, 812, 813, and 814. The number of 
by-pass registers corresponds to the number of stages of 
the pipeline after stage A. 

The coincidence circuit 3 comprises coincidence 
elements 311 to 314 and 321 to 324 , and NOR gates 331 
and 341. The coincidence elements carry out the com- 
parison between the base modification portion 13 or the 
index modification 12 of the instruction, and the 
register writing addresses Al to El in the stages of the 
operation. 

For example, the coincidence element 311 detects 
the coincidence between the register writing address Al 
of the preceding instruction, such as a load address 
(LA) instruction, and the base modification address 13 
of the present instruction. If coincidence is detected, 
the data of the by-pass register 811 (TBYR) is supplied 
to the input port EA1 of the adder / subtracter 6 8 to 
cause the by-pass operation. 

If no coincidence is detected in the coincidence 
elements 311 to 314, the data of the base register 61 is 
supplied to the input port EAl of the adder/ subtracter 
68 . 

Thus, in the system of Fig. 4, a pipeline flow 
having a minimum of delay, as shown in Fig. 5, is 
realized. 

To illustrate the difference between the embodiment 
of the present invention and the prior art, the pipeline 
flow for the prior art is shown in Fig. 6. 

A further embodiment of the present invention is 
illustrated in Fig. 7. The system shown in Fig. 7 
comprises selectors 911, 912, and 913, by-pass registers 
921, 922, and 923, and identification number registers 
931, 932, and 933. The control circuit including the 
coincidence circuit and decoding portion, such as shown 
in Fig. 4, is denoted as CC. 

The identification numbers (ID) 0, 1, and 2 are 
assigned to the by-pass registers 921, 922, and 923, 
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respectively, for the read from Suffer stage B, the 
execute stage E, and the write result stage V7. The 
transfer of the data from the by-pass register 811 
(TBYR) to the registers 921, 922, and 923 is carried out 

by changing the identification number successively with 

the sequence 0, 1, 2, 0, 1, 2, 

Only the identification numbers are held in the 

identification number registers 931, 932, and 933. 

These identification numbers are used for selecting 

registers where the by-pass control is carried out with 

reference to the data in the identification number 

registers . 

In the system shown in Fig. 7, when a register 
conflict occurs, a by-pass operation of the data of the 
by-pass register as a register read data and the operand 
address calculation are carried out, provided that the 
corresponding by-pass valid flags in the by-pass valid 
flag registers 422 to 425 indicate the valid state and 
that the data is registered in the by-pass register, 
thus enabling the pipeline operation to proceed satis- 
factorily. 
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CLAIMS 

1 A system for by-pass control in pipeline 
operation of a computer, using a plurality of processing 
stages, an instruction being executed in a plurality of 
periods, a plurality of instructions being executed in 
5 parallel by commencing, before the termination of 

execution of the preceding .instruction , the execution of 
the present instruction, said system comprising: 

a conflict detection means for detecting 
conflict between the result data of the preceding 
10 instruction and the source data of the present instruc- 
tion , , 

a data establishment indication means for 

indicating the establishment of the result data of the 
preceding instruction prior to the usual result writing 

15 period, and . 

a source data by-pass means for by-passing 

a source data to the processing stage which requires 
this source data immediately after conflict is detected 
between the result data of the preceding instruction and 
20 the source data of the present instruction and the 

establishment of the source data of the present instruc- 
tion is detected. 

2 A system according to claim 1, wherein said 
processing stages include an operand address calculation 
25 stage, an operand data fetch stage, a calculation 

execution stage, and a result writing stage, and said 
conflict detection means detects conflict between the 
register into which the result of the execution of the 
preceding instruction is to be written and the register 
30 from which the data necessary for the address calcu- 
lation for the present instruction is to be read. 

3. A system according to claim 1, wherein said 
data establishment indication means indicates the fact 
that, in a specific instruction, the data to be written 
35 in the result writing execution period is the data which 
is established in the address calculation execution 
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period. 

4. A system according to claim 1, wherein said 
process stages include an operand address calculation 
circuit for calculating an operand address; and an 
5 operand address holding circuit for holding said calcu- 
lated operand address; 

the control being carried out in such a 
manner that, when a register conflict occurs concerning 
the input data used for the address calculation in 
0 pipeline operation of a computer, under the condition 
that the preceding instruction is an instruction which 
can define the content of the data to be written into 
the register by a calculation circuit for calculating 
the operand address, the data for calculation of the 
5 operand address for the present instruction is supplied 
via a by-pass from the operand address holding circuit. 

5. A system according to claim 1, wherein said 
processing stages include an operand address calculation 
circuit for calculating an operand address; a plurality 
of by-pass registers, the number of said by-pass regis- 
ters being dependent on the number of the pipeline 
stages to which the result of the calculation in said 
operand address calculation circuit are registered; a 
coincidence circuit for detecting the register conflicts 
in the pipeline operation; and a by-pass permission data 
storage circuit for storing by-pass permission data in 
accordance with the kinds of instruction in corre- 
spondence with each of said by-pass registers; 

the control being carried out in such a 
manner that, when a register conflict occurs concerning 
the input data used for the address calculation in 
pipeline operation of a computer, under the condition 
that the preceding instruction is an instruction which 
can define the content of the data written into the 
register by the data from said operand address calcu- 
lation circuit or the data read from a storage portion, 
the data for base modification or index modification in 
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the operand address calculation for the present instruc- 
tion is supplied via a by-pass from said by-pass regis- 
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